#pragma once
#include <stdio.h>
#include "stack.h"
void Swap(int* x, int* y); 
void InsertSort(int* arr, int n);
void ShellSort(int* arr, int n);
void SelectSort(int* arr, int n);
int QSort(int* arr, int left, int right);
int Hole(int* arr, int left, int right);
void QuickSort(int* arr, int left, int right);
void QuickSortNonR(int* arr, int left, int right);
void Merge(int* arr, int left, int right, int* tmp);
void MergeSort(int* arr, int n);
void CountSort(int* arr, int n);